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Abstract — We demonstrate propagation rules of subsystem 
code constructions by extending, shortening and combining given 



subsystem codes. Given an 



subsystem code, we 



drive new subsystem codes with parameters [[n + 1, k, r, > d]] q , 
[[n — l,k + l,r, > d — l]] q , [[n,k — l,r + l,d]] q . We present 
the short subsystem codes. The interested readers shall consult 
our companion papers for upper and lower bounds on subsystem 
codes parameters, and introduction, trading dimensions, families, 
and references on subsystem codes Q), (2L (D and references 
therein. 



Subsystem Codes. Let TL be the Hilbert space C q — C q ® 
C q (g) ... ® C q . Let Q be a quantum code such that H = 
Q®Q^, where Q- 1 is the orthogonal complement of Q. Recall 
definition of the error model acting in qubits JD, (3). We can 
define the subsystem code Q as follows 

Definition 1: An [[n, k, r, d]] q subsystem code is a decom- 
position of the subspace Q into a tensor product of two vector 
spaces A and B such that Q = A <g> B, where dim A = k and 
dimB = r. The code Q is able to detect all errors of weight 
less than d on subsystem A. 

Subsystem codes can be constructed from the classical 
codes over F g and F g 2. The Euclidean construction of sub- 
system code is given as follows 0], (3). 

Lemma 2 (Euclidean Construction): If C is a k'- 



dimensional Fg-linear code of length n that has 



k"- 



dimensional subcode D 
there exists an 



CnC 1 and k' + k" < n, then 



[[n, n - (k' + k"), k' - k", wt(L> ± \ C)]] q 
subsystem code. 

I. Subsystem Codes vers. Co-subsystem Codes 

In this section we show how one can trade the dimensions 
of subsystem and co-subsystem to obtain new codes from a 
given subsystem or stabilizer code. The results are obtained by 
exploiting the symplectic geometry of the space. A remarkable 
consequence is that nearly any stabilizer code yields a series 
of subsystem codes. 

Our first result shows that one can decrease the dimension 
of the subsystem and increase at the same time the dimension 
of the co-subsystem while keeping or increasing the minimum 
distance of the subsystem code. 

Theorem 3: Let q be a power of a prime p. If there exists an 
((n, K, R, d)) q subsystem code with K > p that is pure to d', 
then there exists an ((n, K/p,pR, > d)) q subsystem code that 



is pure to minjd, d'}. If a pure {{n,p, R, d)) q subsystem code 
exists, then there exists a ((n, l,pR,d)) q subsystem code. 
Proof: See Q, g) ■ 

Replacing F p -bases by F g -bases in the proof of the previous 
theorem yields the following variation of the previous theorem 
for F g -linear subsystem codes. 

Theorem 4: Let q be a power of a prime p. If there exists a 
pure F 9 -linear [[n, k, r, d]] q subsystem code with r > 0, then 
there exists a pure F f/ -linear [[n, k + l,r — 1, d]] q subsystem 
code. 

Proof: See IB, El ■ 
Theorem 5 (Generic methos): If there exists an (Fg-linear) 
[[n, k, d]] q stabilizer code that is pure to d', then there exists for 
all r in the range < r < k an (Fg-linear) [[n, k — r, r, > d]] q 
subsystem code that is pure to minjrf, d'} . If a pure (Fg- 
linear) [[n, k, r, d]] q subsystem code exists, then a pure (Fg- 
linear) [[n, k + r, d]] q stabilizer code exists. 

Proof: See HI, El ■ 
Using this theorem we can derive many families of subsystem 
codes derived from families of stabilizer codes as shown in 
Table □ 

II. Propagation Rules 

Let Ci < F™ and C2F™ be two classical codes defined over 
-Fg. The direct sum of C\ and C2 is a code C < Fg™ defined 
as follows 



C = Ci © C 2 = {uv I u e d,v G C 2 }. 

In a matrix form the code C can be described as 

Ci 



(1) 



C = 



c 2 



An [n,ki,di] q classical code C\ is a subcode in an 
[c, k2,d2\ q if every codeword v in C\ is also a codeword in 
C2, hence k\ < k^. We say that an [[n, k\,r\, d\]] q subsystem 
code Qi is a subcode in an [[n, ^2, r 2 , ^2]]^ subsystem code 
Q2 if every codeword \v) in Qi is also a codeword in Q2 and 
ki + r\ < k2 + r\. 

Notation. Let q be a power of a prime integer p. We denote 
by Fg the finite field with q elements. We use the notation 
(x\y) = (xi, . . . , x n \yi, . . . , y n ) to denote the concatenation 
of two vectors x and y in F™. The symplectic weight of 
[x\y) € ~F q n is defined as 

swt(x|y) - {(Xi,yi) ^ (0, 0) 1 1 < * < n}. 
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Family 


Stabilizer [[n, k, d]] q 


Subsystem [[n, k — r,r, d]] q , k > r > 


Short MDS 


[[n,n— 2d + 2,d]] q 


[[n, n — 2d + 2 — r, r, d]] 9 


Hermitian Hamming 


[[n, n — 2m, 3]] q 


m > 2, [[n, n — 2m — r, r, 3]L 


Euclidean Hamming 


[[n, n — 2m, 3]] q 


[[ra, n — 2m — r, r, 3]]g 


Melas 


[[n, n — 2m, > 3]] q 


[[n, n — 2m — r, r, > 3]]g 


Euclidean BCH 


\\n,n- 2m\(5 - - l/o)l , > 8\] a 

[[ ) | \ u /V / " / 1 7 — JJy 


[[n,n- 2?7T.r(<5 - 1)(1 - l/</)l -r,r,> <J1L 

[['*) | \ /V / 1 / \ 7 7 — JJy 


Hermitian BCH 


\\n,n- 2m\(5 - 1)(1 - l/g 2 )l, > 51L 

ll' i\ / \ / i / 1' — jjy 


[fn,n- 2mr(<5 - 1)(1 - l/V)! - r,r, > <5H 

LL ' 1 V /V / " / I 5 5 — JJy 


Punctured MDS 


[fo 2 - oq, o 2 - - 2v - 2, z/ + 2ll„ 


17a 2 — qa, q 2 — qa — 2v — 2 — r, r, v + 21L 

L l jl j. 7 j. ± 7 7 ' JJy 


Euclidean MDS 


\\n,n- 2d + 21L 


[[n,n - 2d + 2 - r, r]] q 


Hermitian MDS 


[[g 2 -s, g 2 -s-2d + 2,d]] 9 


[[q 2 - s,q 2 - s~2d + 2-r, r,d]] q 


Twisted 


[[g r ,3 r -r-2,3]], 


[[q r ,q r -r-2-r,r,3]] q 


Extended twisted 


[[<f + l,<f -3,3]] 9 


[[q 2 + l,q 2 -3-r,r,3]] q 


Perfect 


[[n,n- s - 2,3]] g 


[[n,n - s - 2 - r, r, 3]], 




[[ra,n - s - 2,3]], 


[[n,n- s-2-r,r, 3]] q 



Fig. 1. Families of subsystem codes from stabilizer codes 



We define swt(X) = min{swt(a;) x G X, x ^ 0} for any 
nonempty subset X =/= {0} of F 2 ". 

The trace-symplectic product of two vectors u = (a\b) and 
v = (a'\b') in F 2 ™ is defined as 

(u\v) s = tr q / p (a' - b- a - b ; ), 

where x ■ y denotes the dot product and tr q / p denotes the 
trace from F q to the subfield F p . The trace-symplectic dual 
of a code C C F 2 ™ is defined as 

C u ={ve F 2 " | (v\w) s = for all w G C). 

We define the Euclidean inner product (x\y) = ^ZILi x iVi an< ^ 
the Euclidean dual of C C F" as 

C- 1 = {a; G F r 9 l I (x|y> = for all y G C}. 

We also define the Hermitian inner product for vectors x, y 
in F^ 2 as (x\y)h = Y^7=i x iVi anc ^ trie Hermitian dual of 

C C F™ 2 as 

C ±ft = {a- G F; l 2 I (x\y) h = for all y G C}. 

Theorem 6: Let C be a classical additive subcode of F 2 " 
such that C ^ {0} and let L> denote its subcode D = CC\C ±S . 
If x = \C\ and y = \D\, then there exists a subsystem code 
Q = A® B such that 

i) dim A = q n /(xy) 1 / 2 , 

ii) dimi? = (x/y) 1 ^ 2 . 

The minimum distance of subsystem A is given by 

(a) d = swt((C + )-C) = swt(D^ - C) if D Xs ^ C; 

(b) d = swt^- 1 ') if = C. 

Thus, the subsystem A can detect all errors in E of weight less 
than d, and can correct all errors in E of weight < |_(d— 1)/2J . 

A. Extending Subsystem Codes 

We derive new subsystem codes from known ones by 
extending and shortening the length of the code. 

Theorem 7: If there exists an ((n, K, R, d)) q Clifford sub- 
system code with K > 1, then there exists an ((n+1, K, R, > 
d)) q subsystem code that is pure to 1. 



Proof: We first note that for any additive subcode X < 
F 2 ", we can define an additive code X' < F 2,i+2 by 

X' = {(aa\b0) | (o|6) £ X,a G F g }. 

We have = q\X\. Furthermore, if (c|e) G X ±s , then 
(ca|e0) is contained in (X') ±s for all a in F q , whence 
(X ±s )' C (X')^ 3 . By comparing cardinalities we find that 
equality must hold; in other words, we have 

(x^y = (x')^. 

By Theorem |6] there are two additive codes C and D 
associated with an ((n, K, R,d)) q Clifford subsystem code 
such that 

\C\ = q n R/K 

and 

\D\ = \C<1C ±3 \ =q n /(KR). 

We can derive from the code C two new additive codes of 
length 2n + 2 over F q , namely C and D' = C"n(C")- Ls . The 
codes C and D' determine a ((n + I, K' , R' ,d')) q Clifford 
subsystem code. Since 

£>' = c'n(C) ±s =c'n(c is )' 
= (cnc 1 -)' 

we have \D'\ = q\D\. Furthermore, we have \C'\ = q\C\. It 
follows from Theorem [6] that 

(i) K> = j^/^pp = = Jv, 

(ii) R' = (IC'l/lD'l) 1 / 2 = (ICI/I^I) 1 / 2 = R, 

(iii) d' = swt((L>') is \ C") > swt((D ±s \ C)') = d. 
Since C contains a vector (0a|00) of weight 1, the resulting 
subsystem code is pure to 1. ■ 

Corollary 8: If there exists an [[n, k, r, d]] q subsystem code 
with k > and < r < k, then there exists an [[n + 1, k, r, > 
d]] q subsystem code that is pure to 1. 
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B. Shortening Subsystem Codes 

We can also shorten the length of a subsystem code and 
still trade the dimensions of the new subsystem code and its 
co-subsystem code as shown in the following Lemma. 

Theorem 9: If an ((n,K,R,d)) q pure subsystem code Q 
exists, then there is a pure subsystem code Q p with parameters 
{{n-l,qK, R,>d-l)) q . 

Proof: We know that existence of the pure subsystem 
code Q with parameters ({n, K, R, d)) q implies existence of a 
pure stabilizer code with parameters ((n, KR, > d)) q for n > 
2 and d > 2 from JU Theorem 2.]. By Theorem 70], there 
exist a pure stabilizer code with parameters ({n — 1, qKR, > 
d—l)) q . This stabilizer code can be seen as ((n — 1, qKR, 0, > 
d — l)) q subsystem code. By using [2] Theorem 2.], there 
exists a pure F g -linear subsystem code with parameters — 
1, qK, R,> d — l)) q that proves the claim. ■ 
Analog of the previous Theorem is the following Lemma. 

Lemma 10: If an F g -linear [\n, k, r, d]] q pure subsystem 
code Q exists, then there is a pure subsystem code Q p with 
parameters [[n — 1, k + 1, r, > d — l]] q . 

Proof: We know that existence of the pure subsystem 
code Q implies existence of a pure stabilizer code with 
parameters [[n, k + r, > d]] q for n > 2 and d > 2 by 
using [2, Theorem 2. and Theorem 5.]. By [5, Theorem 70], 
there exist a pure stabilizer code with parameters [[n — 1, k + 
r + 1, > d — l]] q . This stabilizer code can be seen as an 
[[n — 1, k + r + 1, 0, > d — 1]] 9 subsystem code. By using 
|2] Theorem 3.], there exists a pure F 9 -linear subsystem code 
with parameters [[n — 1, k + 1, r, > d — l]] q that proves the 
claim. ■ 

We can also prove the previous Theorem by defining a new 
code C p from the code C as follows. 

Theorem 11: If there exists a pure subsystem code Q = 
A<S)B with parameters ((n, K, R, d)) q with n > 2 and d > 2, 
then there is a subsystem code Q p with parameters — 
1,K, qR,>d-l)) q . 

Proof: By Theorem [6] if an ((n, K, R,d)) q subsystem 
code Q exists for K > 1 and 1 < R < K, then there exists 
an additive code C G F^™ and its subcode D < F^" such that 
|C| = q n R/K and \D\ = \CDC ±S \ = q n /KR. Furthermore, 
d = minswt(-D ±s \C). Let w = (wi,W2, ■ ■ ■ ,w n ) and u = 
(ui,U2, ■ ■ ■ , u n ) be two vectors in F^. W.l.g., we can assume 
that the code D ±s is defined as 

D ±B ={{u\w)eF 2 q n \w,ueF n q }. 

Let w-i = [w\,W2, ■ ■ ■ , w n -i) and u_i = 
(ui, it 2 , . . . , u n _i) be two vectors in F™ -1 . Also, let 
Dp 3 be the code obtained by puncturing the first coordinate 
of D 1 ', hence 

Dp 3 = {(u-iKi) e ¥f- 2 | w- lt u-i e F™ -1 }. 

since the minimum distance of D * is at least 2, it follows 
that = \D ±3 \ = K 2 \C\ = K 2 q n R/K = q n RK and 

the minimum distance of D^ s is at least d — 1. Now, let us 



construct the dual code of Dp s as follows. 

(D^ = {(u.xKOGFf- 2 ! 

Furthermore, if e D p , then (0it_i|0ui_i) G D. 

Therefore, D p is a self-orthogonal code and it has size given 
by 

\D p \ =q 2n - 2 /\D p L °\ =q n - 2 /RK. 

We can also puncture the code C to the code C v at the first 
coordinate, hence 

C p = € F 2 ™ -2 | e Fg _1 , 

(aw_i|6w_i) € C, a, 6 G F q }. 

Clearly, D C C and if a = 6 = 0, then the vector 
(0w_i|0u;_i) G D, therefore, G D p . This gives 

us that D p G C p . Furthermore, hence |C| = |C P |. The dual 
code can be defined as 

- G F 2 "~ 2 | G F™ -1 , 

(ew-tlfu-i) G C ±s ,e,f G FJ. 

Also, if e = / = 0, then D p G Cp s , furthermore, 

= C p U = {(u-xltu-i) G F 2 "- 2 | (2) 
(0u_i|0z/;_i) G D} (3) 

Therefore there exists a subsystem code Q p = A p <g> B p . 
Also, the code Dp s is pure and has minimum distance at 
least d — 1. We can proceed and compute the dimension 
of subsystem A p and co-subsystem B p from Theorem [6] as 
follows. 

(i) K p = f_V\W 

q 71 ' 1 /^{q n R/K){q n - 2 /RK) = K, 

(ii) R p = (ICpl/l^l) 1 ^ = {{^R/K)/{q n - 2 /RK)f/ 2 - 

(iii) rf p = swt((Dp)^ \ C p ) = swt((L>^ \ C p )) >d-l. 
Therefore, there exists a subsystem cod with parameters 

((n-l,K, qR,>d-l)) q . 

The minimum distance condition follows since the code Q 
has d = min swt (-D ±S \C) and the code Q p has minimum 
distance as Q reduced by one. So, the minimum weight of 
Dp a \C p is at least the minimum weight of (D ±S \C) — 1 

dp = min s wt ( Dp 3 \C P ) 

> min swt(L>- Ls \C) - 1 = d - 1 

If the code Q is pure, then minswt(£> ±s ) = d, therefore, the 
new code Q p is pure since d p = minswt(D p Ls ) > d. 

We conclude that if there is a subsystem code with param- 
eters ((n— 1, K, qR, > d— l)) q , using (2, Theorem 2.], there 
exists a code with parameters ((n — 1, qK, R,> d — l)) q , ■ 
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C. Reducing Dimension 

We also can reduce dimension of the subsystem code for 
fixed length n and minimum distance d, and still obtain a new 
subsystem code with improved minimum distance as shown 
in the following results. 

Theorem 12: If a (pure)F g -linear [[n, k, r, d]] q subsystem 
code Q exists for d > 2, then there exists an F 9 -linear [[n, k — 
1, r, d e ]] q subsystem code Q e (pure to d) such that d e > d. 

Proof: Existence of the [[n, k, r, d]] q subsystem code Q, 
implies existence of two additive codes C < F q n and D < 
F 2 q n such that \C\ = q n ~ k + r and \D\ = \CDC^\ = q n - k - r . 
Furthermore, d = minswt(D a \C) and D C D ±s . 

The idea of the proof comes by extending the code D by 
some vectors from D ±s \(CUC- Ls ). Let us choose a code A 
of size |g"+ 1 - r - fe | = q\D\. We also ensure that the code A 
is self-orthogonal. Clearly extending the code D to A will 
extend both the codes C and C^ s to C e and C^~ s , respectively. 
Hence C e = q\C\ = q n + 1 + r - k and D e = C e n C^. 

There exists a subsystem code Q e stabilized by the code C e . 
The result follows by computing parameters of the subsystem 
code Q e = A e <g> B e . 

0) K e = q n /^/\C e \\D e \ 

qii /Mqn+l+r-k\fqn-tl-k-r\\l/2 _ 
(ii) Re = (lal/l^el) 1 / 2 

((q n + 1 R/K)l{q n+1 /RK)) 1 / 2 = q r , 
(iii) d e = swt((A) ±s \ C e ) > swt((D^ \ C e )) = d. If the 

inequality holds, then the code is pure to d. 
Arguably, It follows that the set (D^- a \C e ) is a subset of the 
set D ±S \C because C < C e , hence the minimum weight d e 
is at least d. ■ 
Lemma 13: Suppose an [[n, k, r, d]] q linear pure subsystem 
code Q exists generated by the two codes C\D < F 2 q n . Then 
there exist linear \[n — m, k', r', d']] q and \[n — m, k' + r' — 
r",r",d']] q subsystem codes with kl > k — m, r' > r, < 
r" < k' + r', and d' > d for any integer m such that there 
exists a codeword of weight m in (D ±S \C). 

Proof: [Sketch] This lemma [T3l can be proved easily by 
mapping the subsystem code Q into a stabilizer code. By 
using [4 Theorem 7.], and the new resulting stabilizer code 
can be mapped again to a subsystem code with the required 
parameters. ■ 

D. Combining Subsystem Codes 

We can also construct new subsystem codes from given 
two subsystem codes. The following theorem shows that two 
subsystem codes can be merged together into one subsystem 
code with possibly improved distance or dimension. 

Theorem 14: Let Qi and Q2 be two pure subsystem codes 
with parameters [[n l5 k x , r 1; di}} 2 and [[n 2 , k 2l r 2 , d 2 }} 2 for 
k 2 + r 2 < rii, respectively. Then there exists a subsystem 
code with parameters [[ni + n 2 — k 2 — r 2 , ki + r x — r, r, d]] 2 , 
where d > min{di,d\ + d 2 — k 2 — r 2 } and < r < ki + r\. 

Proof: Existence of an [[n,, ki, Ti, di]}2 pure subsystem 
code Qi for i S {1,2} , implies existence of a pure stabilizer 
code Si with parameters [[m, ki + rj, di]] 2 with k 2 +r 2 < m, 
see J2] . Therefore, by |4] Theorem 8.], there exists a stabilizer 



code with parameters [[ni + n 2 — k 2 — r 2 , ki + ri, d]] 2 , d > 
min{c?i, di+d 2 — k 2 — r 2 }. But this code gives us a subsystem 
code with parameters [[m + n 2 — k 2 — r 2 , ki + r\ — r, r, > d}] 2 
with k 2 + r 2 < m and < r < ki + ri that proves the claim. 

■ 

Theorem 15: Let Qi and Q 2 be two pure subsystem codes 
with parameters [[n, ki, ri, di]] q and [[n, k 2 , r 2l d 2 ]] q , respec- 
tively. If Q 2 C Qi, then there exists an [[2n, k\ + k 2 + n + 
r 2 — r,r,d]] q pure subsystem code with minimum distance 
d > min{dx, 2d 2 } and < r < ki + k 2 + ri + r 2 . 

Proof: Existence of a pure subsystem code with parame- 
ters [[n, ki, ri, di]] q implies existence of a pure stabilizer code 
with parameters [[n, ki+ri, di]] q using J2] Theorem 4.]. But by 
using J5] Lemma 74.], there exists a pure stabilizer code with 
parameters [[2n, ki + k 2 + ri+r 2l d]] q with d > min{2d2,di}. 
By J2] Theorem 2., Corollary 6.], there must exist a pure sub- 
system code with parameters [[2n, ki + k 2 + n + r 2 — r, r, d]] q 
where d > min{2<i2, c?i} and < r < ki + k 2 + n + r 2 , 
which proves the claim. ■ 

We can recall the trace alternative product between two 
codewords of a classical code and the proof of Theorem Q3] 
can be stated as follows. 

Lemma 16: Let Qi and Q 2 be two pure subsystem codes 
with parameters [[n,k ll ri,d 1 ]] q and [[n, k 2 , r 2 , d 2 ]] q , respec- 
tively. If Q 2 C Q x , then there exists an [[2n, ki + k 2 ,ri + 
r 2 ,d]] q pure subsystem code with minimum distance d > 
miri{di, 2d 2 }. 

Proof: Existence of the code Qi with parameters 
[[n, Ki, Ri,di]] q implies existence of two additive codes Cj 
and A for i G {1,2} such that \C l \ = q n R l /K l and 
|A| = \CUC J -'\ = q n /R i K i . 

We know that there exist additive linear codes Di C D^ a , 
Di C C h and A C C^ a . Furthermore, A = C l n C^ a and 
di = wt{D^ a \Ci). Also, Ci = q n + r *- k - and \D\ = q n -n-ki_ 

Using the direct sum definition between to linear codes, let 
us construct a code D based on A and A as 

D = {{u,u + v) u e A, v e A} < F$. 

The code D has size of \D\ = q^-i^+^+^+ko^D,^ _ 
Also, we can define the code C based on the codes C\ and 

C 2 as 

C = {(a,a + b) \a£C u bEC 2 } <F 2 q ?. 

The code C is of size \C\ = \C X \\C 2 \ = q^+n+^-k!-^ _ 
But the trace-alternating dual of the code D is 

D x " = {(u' + v'\,v') I u' e D^,v' e A ±Q }- 

We notice that (u'+v 1 , v') is orthogonal to (u, u+v) because, 
from properties of the product, 

((U,U + V) I («' + »',«'))« = (U I u' + v') a + (U + V I V') a 

= 

holds for u G D x ,v G D 2 ,u' e D^ a , and u' G A^"- 
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Therefore, D C D ±a is a self-orthogonal code with respect 
to the trace alternating product. Furthermore, C ±a = {(a' + 
b',b') | a' G Cf;V G C^"}. Hence, CnC 1 - = {(a,a + 
6) (~l (aa + b',b')} = D. Therefore, there exists an F 9 -linear 
subsystem code Q = A ® B with the following parameters. 

i) 

K = \A\=q 2n /(\C\\D\) 1 / 2 

„2n 



y /{q 2n R 1 R2/K 1 K2){q 2n /K 1 K 2 RiR2) 

q 2n 

y/q2n+r 1 +r 2 —k 1 —k2q2n—r 1 —r 2 — k 1 —k2 



K X K 2 . 

ii) R=($) 1 /*=R l R 2 . 

iii) the minimum distance is a direct consequence. 

■ 

Theorem 17: If there exist two pure subsystem quantum 
codes Qi and Q2 with parameters [[nx, kx,rx, dx]] q and 
[[n 2 , k 2 , r 2 , ^2]]^, respectively. Then there exists a pure subsys- 
tem code Q' with parameters [[ni+na, kx+k 2 +rx+r 2 — r, r, > 
Tam(di,ck)]]q. 

Proof: This Lemma can be proved easily from f2, The- 
orem 5.] and J5] Lemma 73.]. The idea is to map a pure 
subsystem code to a pure stabilizer code, and once again map 
the pure stabilizer code to a pure subsystem code. ■ 

Theorem 18: If there exist two pure subsystem quantum 
codes Qx and Q2 with parameters [[nx, kx,rx, dx]]q and 
[[n-2, k 2 , r 2 , d2]]q, respectively. Then there exists a pure sub- 
system code Q' with parameters [[nx + n 2 , k x + k 2 , T\ + r 2 , > 
min(di,d 2 )]]g. 

Proof: Existence of the code Qi with parameters 
[[n, Ki, Ri,di]] q implies existence of two additive codes Cj 
and Di for i <G {1,2} such that \d\ = q n Ri/Ki and 
|A| = \CUC A -\ = q n /R i K i . 

Let us choose the codes C and D as follows. 



and 



C = Cx © C 2 = {uv I v G Ci, u G C 2 }, 



D = Dx (B D 2 — {ab \ a G Dx,b G C 2 }, 



respectively. From this construction, and since D\ and D 2 
are self-orthogonal codes, it follows that D is also a self- 
orthogonal code. Furthermore, D x C Ci and Z?2 C C2, then 

Diffif 2 C Ci ©C 2 , 
hence D C C. The code C is of size 

ICI = l^ll^l = g(«l+«2)-(fcl+fc 2 )+(ri+r2) 

= q ni q^R 1 R 2 /K 1 K2 
and Z? is of size 

Z?| = I^jU^I — g(™l+"2)-( fe l+ fc 2)-(''l+''2) 

= q ni q n yR 1 R 2 K 1 K2. 



On the other hand, 

C is = (Ci ®C 2 ) U = Ct © 2 D 2 © A. 

Furthermore, CnC 1 ^ {C x © C 2 ) n (C^ 3 n C^ 8 ) = D. 

Therefore, there exists a subsystem code Q = A © B with 
the following parameters. 

i) 

K = \A\ =q ni+n2 /(\C\\D\) 1 / 2 

„n\+n 2 

^(q^+^R 1 R 2 /K 1 K2)(q n ^/K 1 K 2 R 1 R2) 

„ni+na 

y/qn 1 +n2+r 1 +r2-k 1 -k2qn 1 +n2-r 1 -r 2 -k 1 -k2 

= q k ^ =KxK 2 = \Ax\\A 2 \. 

ii) 



R f MlV2 = q^q n 'RiR2/KiK 2 

{ \D\ 3 y q^q^/RxR 2 KxK 2 

= R\R 2 = I -Si 1 1 1 - 

iii) the minimum weight of D ±S \C is at least the minimum 
weight of D^ s \Cx or D 2 S \C 2 - 

d = mm{swt(D^'\Cx),(D 2 L "\C 2 )} 
> min{dx,d 2 }. 

■ 

Theorem 19: Given two pure subsystem codes Q\ and 
Q 2 with parameters [[m, kx, rx, dx]] q and [[n 2 ,k 2 ,r 2 ,d 2 ]] q , 
respectively, with k2 < nx. An [[nx + n 2 — fe, fci + n + ^2 — 
r,r,d]] q subsystem code exists such that d > min{<ii,di + 
d 2 - k 2 } and < r < kx + r x + r 2 . 

Proof: The proof is a direct consequence as shown in the 
previous theorems. ■ 

Theorem 20: If an ((n, K, R, d)) q ™ pure subsystem code 
exists, then there exists a pure subsystem code with parameters 
((nm,K,R,> d)) q . Consequently, if a pure subsystem code 
with parameters ((nra, K, R, > d)) q exists, then there exist a 
subsystem code with parameters ((n, K, R,> [d/m\)) qm .. 

Proof: Existence of a pure subsystem code with param- 
eters ((n, K, R, d)) q m implies existence of a pure stabilizer 
code with parameters ((n, KR,d)) q ™ using J2] Theorem 5.]. 
By (5] Lemma 76.], there exists a stabilizer code with parame- 
ters ((tim, KR, > d)) q . From 12 Theorem 2,5.], there exists a 
pure subsystem code with parameters ((nra, K, R, > d)) q that 
proves the first claim. By 13] Lemma 76.] and 12 Theorem 
2,5.], and repeating the same proof, the second claim is a 
consequence. ■ 

[t] 

III. Special and Short Subsystem Codes [[8, 1, 2, 3]] 2 

AND [[6,1,1,3]] 3 

In this section we present the shortest subsystem codes over 
F2 and F3 fields. Theorem|5jimplies that a stabilizer code with 
parameters [[n, k, d]] q gives subsystem codes with parameters 
[[n, k — r,r, d]} q , see the tables in |fl~). 
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n \ k 


k-1 


k 


k+1 


n-1 


[r + 2,d-l] q 


[<r + 2,d] q , [r+l,d-l] q 


[r,d-l], 


n 


[r + l,d] q , [r + l,>d] g 


[r, d] q -> [< r, > d] q 
~^[>r,< d] q 


[r-l,d] q 


n+1 


[> r,>d] g 


[> r, d] q , [r, > d] q 





Fig. 2. Existence of subsystem propagation rules 



Consider a stabilizer code with parameters [[8, 3, 3]]2- This 
code can be used to derive [[8, 2, 1, 3]]2 and [[8, 1,2,3]]2 
subsystem codes. We give an explicit construction of these 
codes. Further, we claim that [[8, 1, 2, 3]]2 and [[8, 2, 1, 3]]2 are 
the shortest nontrivial binary subsystem codes. We show the 
stabilizer and normalizer matrices for these codes. Also, we 
prove their minimum distances using the weight enumeration 
of these codes. We present two codes with less length, however 
we can not tolerate more than 2 gauge qubits. The following 
example shows [[8, 1, 2, 3]] short subsystem code over F2. 

Example 21: 
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(5) 



(6) 



(7) 



given by k = dirri-D 3 — dimC = (11 — 7)/2 = 2 and r = 
dim C- dim D = (7-5)/2 = 1. Hence we have [[8,2,1,3]] 2 
and [[8, 1, 2, 3]]2 subsystem codes. 

We show that the subsystem codes [[8, 1,2,3]]2 is not 
better than the stabilizer code [[8, 3, 3]] 2 in terms of syndrome 
measurement. The reason is that the former needs 8 — 1 — 2 = 5 
syndrome measurements, while the later needs also 8 — 3 = 5 
measurements. This is an obvious example where subsystem 
codes have no superiority in terms of syndrome measurements. 

We post an open question regarding the threshold value and 
fault tolerant gate operations for this code. We do not know 
at this time if the code [[8, 1, 2, 3]]2 has better threshold value 
and less fault-tolerant operations. Also, does the subsystem 
code with parameters [[8, 1, 3, 3]]2 exist? 

No nontrivial [[7, 1,1,3]]2 exists. There exists a trivial 
[[7, 1, 1, 3]]a code obtained by simply extending the [[7, 1, 3]]2 
code as the [[5, 1, 3]] 2 code. We show the smallest subsystem 
code with length 7 must have at most minimum weight 
equals to 2. Since [[7, 2, 2]]2 exists, then we can construct the 
stabilizer and normalizer matrices as follows. 
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(9) 



We notice that the matrix D$ generates the code D = C P\ 
C ±3 . Furthermore, dimensions of the subsystems A and B are 



Clearly, from our construction and using Theorem [5] there 
must exist a subsystem code with parameters k and r given as 
follows. dimD ±s =9/2 and dimC = 7/2. Also, dim£> = 
5/2 and min(D x °\C) = 2. Therefore, , k = (9 - 7)/2 = 1 
and r = (7 — 5)/2 = 1. Consequently, the parameters of the 
subsystem code are [[7, 1, 1, 2]]2. 

This example shows [[6,1,1,3]] short subsystem code over 
F 3 . 

Example 22: We give a nontrivial short subsystem code 
over F3. This is derived from the [[6, 2,3]]3 graph quantum 
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code. Also, we show in HI an example for an [[6, 1,1, 3]] 7 
subsystem code over F7. Consider the field F3 and let C C 
F| 2 be a linear code defined by the following generator matrix. 



C = 
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d — b-c. 



Let the symplectic inner product ((a\b)\(c\d)) s = a 
Then the symplectic dual of C is generated by 

S 

c u = x 2 
z 2 

where X 2 =[00000l|l02000] 
and 

Z 2 = [ I 1 1 1 ] . The 
matrix S generates the code D = C (~l C ±s . Now D defines a 
[[6, 2, 3]] 3 stabilizer code. Therefore, swt(L>^ \D) = 3. It fol- 
lows that swt(D x * \C) > swt(D- L «) = 3. By Theorem 4], 
we have a [[6, (dimL>^ -dimC)/2, (dimC-dim£))/2, 3]] 3 
viz. a [[6, 1, 1,3]]3 subsystem code. 

We can also have a trivial [[6, 1,1,3]]2 code. This trivial 
extension seems to argue against the usefulness of subsystem 
codes and if they will really lead to improvement in perfor- 
mance. An obvious open question is if there exist nontrivial 
[[6, 1, 1, 3]]2 or [[7, 1, 1, 3]]2 subsystem codes. 
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